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Genuine multipartite nonlocality is a salient feature of quantum systems, empowering the security 
of multi-party device independent cryptographic protocols. Given a correlation, characterizing and 
detecting genuineness have been subjected to recent studies. In this regard, we propose a Hardy- 
type argument which is able to detect genuine n-way nonlocality of arbitrary quantum systems. 

To understand the strength of this argument we also study the optimal success probability of the 
argument in a minimally constrained theory, namely the generalized no-signaling theory. 


I. INTRODUCTION 

The outcome of local measurements on spatially sepa¬ 
rated quantum systems can not be classically simulated 
using shared randomness. This can be demonstrated 
by taking one of the two possible paths: by collecting 
measurement statistics or by performing one shot mea¬ 
surements. Bell’s inequality(BI) [l| is a tool of this first 
kind of path to expose the non classical feature of quan¬ 
tum mechanics. Whereas a direct contradiction between 
Quantum mechanics and local realism was found using 
GHZ state by All vs Nothing type of proof Q. Though 
their approach is very elegant and simple but still it re¬ 
lates eight dimensional Hilbert space. In 1992 L. Hardy 
d, HI provided a no-go theorem for local-realistic hid¬ 
den variable(LHV) models for almost all pure two qubit 
states except maximally entangled state. This argument 
does not use statistical inequalities involving expectation 
values. 

Although quantum mechanics(QM) is inconsistent 
with local realistic theory but still it is impossible to 
exploit QM for faster than light communication. In¬ 
terestingly, quantum theory is not the single candidate 
which violates Bell Inequality and respects the constraint 
of relativistic causality. These theories are known as 
‘Generalized No-signaling Theories(GNST)’. There ex¬ 
ists GNST which is more non-local than QM but nev¬ 
ertheless respects relativistic causality [BJ. This kind of 
post-quantum theory may help us to better understand 
the ‘restricted non-locality’ of QM. We investigate multi¬ 
partite extensions of Hardy’s non-locality argument in 
GNST. 

The structure of multi-partite entanglement is not as 
simple as the bipartite case. Many features of the multi¬ 
partite state is not clearly understood still now in sharp 
contrast to bipartite scenario [B, 0|- A n-partite entan¬ 
gled state will be called genuine iff the state is not in¬ 
separable with respect to any m-partition(m < n) of the 
subsystems. Being useful resource for computation^, 
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simulation^], metrology [l(j, study of multi-partite en¬ 
tanglement is a field of latest attraction. It is even useful 
for dinning cryptography problem fill 

Analogous to entanglement theory, multi-partite non¬ 
locality is also not very easy to understand compared to 
the bipartite cases. In recent years there have been a 
number of studies relating the genuineness of entangle¬ 
ment and non-locality. To show whether this two sets 
are identical or not is in sharp contrast with the bipar¬ 
tite scenario. In 0 the authors provide modified Hardy 
type argument for arbitrary n-partite system and con¬ 
clude that only genuine multi-partite entangled state sat¬ 
isfy that modified Hardy argument. In [121 ] Chen et.al. 
have also shown that Hardy type argument can be used 
to wit the genuineness of multi-partite non-locality with¬ 
out inequality. They also prove that all pure entangled 
symmetric N-qubit states (N > 2)are genuinely multi¬ 
partite nonlocal. Further the authors conjecture that all 
pure genuine entangled states are genuine multi-partite 
nonlocal. But their argument works as a witness for n- 
qubit scenario. We have extended this argument for n- 
qudit scenario. We also investigate how much success 
probability it allows in No signaling theory. Whether it 
changes with dimension in contrast with other multipar¬ 
tite Hardy type argument. 

In this article we have extended the question of wit¬ 
nessing a multipartite correlation is genuine or not to an 
arbitrary higher dimensional scenario. It also provides an 
intuitive understanding of their violations in minimally 
restricted theory i.e in no signaling theory. In this paper 
first we define the different notions of genuine multipar¬ 
tite non locality followed by detecting genuine N-way non 
locality without inequality for qubit scenario. Then we 
provide the witness argument for arbitrary dimension i.e 
for qudits. Finally we study the nature of this argument 
in a minimally constrained theory. 

II. GENUINE MULTIPARTITE NONLOCALITY 

The concept of the genuineness of multipartite nonlo- 
cality as a unique feature of multi-party systems was first 
proposed by Svetlichny 00 in the following form 

Definition 1. (Svetlichny) If the joint probability distri¬ 
bution P{abc\XYZ) can be written in the hybrid local- 
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nonlocal form 

P(abc\XYZ) Qx(ab\XY) R x {c\Z)+ 

A 

^ q„ Q^ac\XZ) R^b\Y) + ^ q v Q„(bc\YZ) R v {a\X), 

fl V 

(1) 

where 0 < q x , q, M q v < 1 and Ea 9 a + E m 9 m + E,v = 1 - 
Then the correlations are S 2 ~local. Otherwise, they are 
genuinely 3-way Svetlichny nonlocal. 

Let us consider an underlying hidden state A such that 
the probabilities arising from A depend only on the tem¬ 
poral ordering determined with respect to a fixed refer¬ 
ence frame and not on the exact timing of measurements. 
If Alice’s measurement precedes Bob’s, the probabilities 
are given by 

P A<B {ab\XY). (2) 

On the other hand, when Bob’s measurement precedes 
Alice’s, the correlations may be different with probabili¬ 
ties given by 

P B<A {ab\XY). (3) 

However if one considers signaling hidden states, there 
exist arguments leading to paradoxes, making use of 
the knowledge of measurement outcomes of one party 
to determine measurement choices on others. These 
paradoxes are avoided if the correlations Pf~ <B (ab\XY) 
and P B<A (ab\XY) are at most 1 -way signaling, with 
P A<B {ab\XY) and P B<A {ab\XY) satisfying 

P x (a\XY) = P x {a\XY') Ma,X,Y,Y' (4) 

P x (b\XY) = P x {b\X'Y) \/b,Y,X,X'. (5) 

respectively. Another way out is to consider only non¬ 
signaling hidden states. This suggests the following defi¬ 
nition of genuine tripartite nonlocality 

Definition 2. (Bancal et al. 0/ ) If the joint probability 
distribution P(abc\XYZ) can be written in the form 

P{abc\xyz) = E q X Q X (ab\xy)R x {c\z)+ 

A 

y q ll Q ll {ac\xz)R ll {b\y) + ^ q v Q v (bc\yz)R v {a\x), (6) 

fL V 

where all possible bi-partitions are non-signaling, satisfy¬ 
ing both the conditions in^l and (0j. Then the correla¬ 
tions are NS 2 ~local. Otherwise, they are genuinely 3-way 
NS nonlocal. 

We use def[ 2 ]in the following sections. Here we inves¬ 
tigate the question whether a given correlation, which 
is shared between more than 2 parties is genuine NS 2 
nonlocal or not. We have extended the scheme which is 
introduced in EJ for the arbitrary dimensional scenario. 


The spirit of the scheme presented by Chen et.al [n| is 
a stronger form of Hardy 0] like proof of nonlocality i.e 
nonlocality without inequality. But their argument is re¬ 
stricted only in the 2 dimensional scenario. We extend 
the ‘genuine-nonlocality’ argument for higher dimension. 

III. GENUINE N-WAY NONLOCALITY 

WITHOUT INEQUALITY 

We are going to exhibit a generalized Hardy type ar¬ 
gument for arbitrary N number of parties. This argu¬ 
ment allows one to discriminate genuine A-party nonlo¬ 
cality from any hybrid model m versus (N-m) irrespec¬ 
tive of dimension. We consider any possible partition in 
two subsets of m and N — m parties respectively, with 
1 < m < A — 1. Partitions in more number of smaller 
subsets appear as special cases of these bi-partitions. 
Here the concept of genuine 3-way nonlocality general¬ 
izes to A-parties in the following way 

Definition 3. Suppose that the joint probability distri¬ 
bution P(Atv|Htv) can be written in the form 

P(A n \Qn) = E E q a , X Qa, X (A ql | )Ra ,A (A a | Qq) 

{ot:\a\=m} A 

(7) 

where each of the bipartition {a, a} are non-signaling. 
Then the correlations are A S 2 ~local. Otherwise, we say 
that they are genuinely N-way NS nonlocal. 

A. Multipartite Hardy (MH) paradox: Qubit 
Scenario 

Recently, Chen et al f71 / presented a relaxed Hardy- 
type (RMH) test in comparison to the Ref. El for de¬ 
tecting the genuine non-locality of A two-level systems 
as: 

P( 1 ... l|ui.. .u N ) = q > 0 , 

Vr P(1... Ill... l|ui ... u r -iv r u r +i... un) = 0, ( 8 ) 

Vi 7 ^ j P( 1... 2... 2 ... l|iti... Vi... iij ... un ) = 0. 

Here j £ {1,..., A} is kept fixed. The second and third 
equations contain n and n — 1 conditions respectively. 
They have shown that the above 2 n conditions can not 
be simultaneously satisfied by a correlation which is not 
genuine nonlocal. Thus only a genuine n-qubit non-local 
correlation can satisfy ( 0 ) and hence pass the test of gen¬ 
uine non-locality. For bipartite scenario the argument 
boils down to the original Hardy paradox introduced by 
L. Hardy in @,:4|. For more than two parties if we replace 
the third condition of the argument properly then con¬ 
ventional multipartite Hardy paradox appears [l5j| which 
can be used for demonstrating multipartite non locality. 
Chen’s argument can be regarded as an natural general¬ 
ization of Hardy’s paradox to detect genuine multipartite 
non locality. 
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Theorem 4. (Chen et al.) All n-qubit quantum states 
that satisfy 0) o.re genuine non-local. 

The authors establish this fact via reductio ad absur- 
dum. At first they have taken a correlation which is 
not genuine multipartite nonlocal and then they arrive 
at a contradiction with this presumption. This theorem 
demonstrates that one can detect genuineness of nonlo¬ 
cal correlation even without inequality. But one of the 
limitations of this argument is that it does not answer 
the question about detecting genuine nonlocality for sys¬ 
tems with arbitrary dimension. In the next section we 
provide argument for witnessing genuineness by retaining 
the spirit of the logical argument in HU but for arbitrary 
dimension. 


B. Modified Hardy type argument for arbitrary 
dimension 

Although a considerable effort has been made in char¬ 
acterizing the genuineness of multipartite non locality in 
recent times, the question of witnessing genuineness for 
arbitrary higher dimensional systems is still a point of in¬ 
terest. Here we propose a higher dimensional extension 
of TV-partite relaxed Hardy-type logical argument men¬ 
tioned in the last sub-section. Consider TV subsystems 
shared among TV separated parties and the ith party can 
measure one of the two observables, Ui and Dj, on the 
local subsystem. The possible outcomes Xi of each such 
local (i-th party) measurement can be 1,... di. Then the 


relaxed Hardy-type logical argument can start from the 
following set of joint probability conditions: 

P (1 ... l|ui.. .u N ) = q > 0 , 

P(1... l~id r l ... l|ui... u r -iv r u r +i... un) = 0, Vr 

P (1 ... 1 dil... Idjl... l\ui... Ui_iViiii + i ... 

Uj^iVjUj+i... u N ) = 0 Vi ^ j (9) 

Here ~>d r denotes other than d r it can be any positive 
integer less or equal to d r — 1 and j £ {1,...., TV} is kept 
fixed. Now the question is whether © can be used to 
witness the genuineness of multi-partite non-locality in 
QM. To answer this question one needs to show that all 
quantum states satisfying the above set of conditions can 
not be written in a m versus (N-m) local form as in ([3]) 
and we answer in affirmative: 

Theorem 5. All n-qudit quantum states that satisfy (0) 
are genuine non-local. 

Proof. Consider state p satisfying conditions ©, which 
is not genuinely TV-way non-local. Thus it is a convex 
combination of (at least) bi-local states. Each of them 
is bi-local with respect to some cut, say, ( 1 , 2 , ...,m) 
vs. (m + 1, to + 2, ...,TV). As all Hardy conditions are 
expressed in terms of probabilities, there must be at 
least one term in the convex combination which gives a 
non-zero contribution to the first condition, with q' > 
0. Assume that such a term has the following form 

Q(xi... x m \xi... x m )R{x rn +1 ... x N\xm+\... xn )■ All 

Hardy conditions must hold for this term. One must 
have: by the first one 


Q a(1 ... 1|ui ... u m )R\(l... l\u m+1 ... UN ) =q' > 0 
=4* Qx(l... l|ui... u m ) =q(> 0 and T?a(1 ■ ■ • l\u m +i ■ ■ ■ un ) = q' 2 > 0 [q' = q[q' 2 , say], 

then the middle condition gives us 


Vr < m, Q\(l ■ ■ ■ l->d r l... l|fii... u r -iv r u r +i... u m ) = 0 
V i > m, R\( 1... 1-idjl... l|u m +i... ttj-iDjtti+i... u N ) = 0 


Q\{ 1 . . . ld r l . . . 1|&1 . . . U r -lV r U r+ l ... Um) > 0 

R\ (1 • • • ldj 1 . . . 1 . . . Ui—i ViUi^-X • • • Un') ^ o. 


Therefore, 

Q a(1 • • • ld r l ■ ■ ■ 1|mi . . . Ur-lVrUr+l ■ ■ ■ U m )R\(l . . . Idil . . . l|u m +l ■ ■ • Ui-lViUi +1 . . . Un) > 0, Vr < TO, & V* > TO. 

(10) 

Now, for j < to the last condition of ([9]) gives us 

Vi < to, i^ j Q A (1... ld.il... 1 dj 1 ... lift!... . ,.u j _ 1 v j u j+1 . ..u m ) = 0, 

V i > to, Qa(1 • • • Idjl ■ ■ ■ l|«i ■ ■ .Uj-iVjUj+i ■. ■ u m )R\(l... 1 d t l... l|u m+ i... ... u N ) = 0. 

The last equation contradicts the condition of m- Also, for j > to 


Vi < m, Qa(1 • • ■ Idd • • ■ l|tti • ■ • Ui-iViUi+i ■. ■ u m )R\(l ■ ■ ■ Idjl ■ ■ ■ l|tt m +i • ■ • Uj-iUjUj+i ■ ■ ■ u N ) = 0. 


But this again contradicts the condition of m- Hence, the assumed term can not be bi-local in any cut. The 
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proof for j > to is quite similar. □ 

In the next section we would like to interpret the 
strength of the argument© with respect to the conven¬ 
tional extension of Hardy’s argument [Tj] in a minimally 
constrained theory i.e in generalized no-signaling theory. 
To do so we need to compare the optimal paradoxical 
probabilities of both the arguments, as in [151 ] and the 
present work. 

C. Multi-partite Hardy Paradox in GNST 

Here we study the more natural extension of Hardy’s 
paradox for higher dimensional systems within the frame¬ 
work of generalized probabilistic theories. The only con¬ 
dition that we impose on the generalized probability dis¬ 
tribution is the no-signaling condition, which all known 
physical theories respect. Normalization condition has 
also been imposed as a natural restriction on the proba¬ 
bility measure. 

(1) Normalization conditions: The probability distri¬ 
bution relating the outcomes for a given measurement 
setting should satisfy the normalization condition. 

d\ d n 

y;- y. p(x 1 ...x N \x 1 ...x N ) = 1 vw&{&,,?)*}. 

x± = l xn=1 

(ii) 

where i £ {1,..., TV}. 

(2) Non-signaling condition: For no-signaling n-partite 
distribution P{x \X 2 X 3 .. .\X\X 2 X^ ...) holds the fact 
that, each subset of parties {x\, x 2 , • ■ •, x m } only depends 
on its corresponding inputs, i.e. if we change the input 
of one party it does not effect the marginal probability 
distribution for the other spatially separated parties. 

For a multi-partite generalized probability distribution 
the no-signaling conditions take the following form 

Exi=i1*2 ■ • • x N \X x Xi ...X N ) 

= Ex'=1 p (Ax 2 ■ • ■ x N \X[X 2 ...X N ) (12) 

VXi,X 2 ,..., Xn, xi,x 2 ,-, xi v, X[, x[. 

This condition also holds for the cyclic permutation of 
the parties. 

Results for multipatite system in GNST 

At this point we study the optimal success probability 
of new Hardy-type test (Eq.©) under generalized no¬ 


signaling theory. This is to understand the structure of 
the modified multi-party paradox. Since under GNST all 
the constraints are linear one can easily see that finding 
out the optimal probability of success of the set of argu¬ 
ments in Eq.© is a linear programming problem. We 
have studied the case of 3 and 4 parties with dimension 
ranging from 2 to 5. 

Observation 6. The optimal value of the probability of 
success, q m ©) is ^ for n = 3,4 and d = 2,3,4, 5 in 
GNST. 

To find the optimal value of q given in © one needs 
to optimize the probability of occurrence of the event 
(11 ... l\u\u 2 ... mjv) subject to the linear constraints 
m, m and ©. The optimal success probability in© 
under GNST is in sharp contrast with the result of con¬ 
ventional extension of Hardy’s paradoxical probability 
which is I. The observation Jb] leads us to the following 
conjecture 

Conjecture 7. The optimal value of the probability of 
success, q m©) is | for any arbitrary dimension for any 
number of parties in GNST. 


IV. CONCLUSION 

Multi-party version of Hardy’s argument is the sim¬ 
plest to demonstrate non-locality. In a stronger form 
HU E3 it has also been shown to be useful to detect 
genuineness of multipartite nonlocal correlations arising 
from qubit or very restricted systems. In this work we 
have generalized the argument such a way that genuine¬ 
ness can be detected in multipartite nonlocal correlations 
even for higher dimensional systems. We also show that 
this generalized argument is stronger than the conven¬ 
tional extension of Hardy’s argument in the sense that 
the paradoxical probability for © is significantly less 
compared to the argument in [u| under a minimally con¬ 
strained theory, namely the generalized no-signaling the¬ 
ory (GNST). 
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